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QQ . Abstract 

I""!. R. Pemantle conjectured, and T.M. Liggett proved in 1997, that the convolution of two 

^_^ ' ultra-logconcave is ultra-logconcave. Liggett's proof is elementary but long. We present 

^^ . here a short proof, based on the mixed volume of convex sets. 

-(— > . 

2 ; 1 Introduction 

Let a = (oq, ■■■jCLm) and b = {b^, ...,6^) be two real sequences. Their convolution c = a*b is 
^ . defined as Ck = J2i+j=k (^i^j^^ < k < n + m. A nonnegative sequence a = (oq, ••., flm) is said to 

T-H I be logconcave if 

^' a^ >ai-iai+i,l <i <m-l. (1) 

. . Following Permantle and [5J, we say that a nonnegative sequence a = (oq, ■■■,am) is ultra- 

^T I logconcave of order d > m {ULC{d)) if the sequence -t^, < i < m is logconcave, i.e. 

QO ' 

^- (TdT ^ . rf . , ^ . ,1 <^<m-L (2 

> : G-i) Gi) 

k><( \ The next result was conjectured by R. Pemantle and proved by T.M. Liggett in 1997 [5]. 

C^ ' Theorem 1.1: The convolution of a ULC{1) sequence a and a ULC{d) sequence b is ULC{1 + 

d). 

Remark 1.2: It is easy to see, by a standard pertubration argument, that it is sufficient to 
consider a positive case: 

a = (ao, ..., a;); a, > 0, < i < / and b = (6o, ..., 6^); 6j > 0, < i < d. 

The (simple) fact that the convolution of logconcave sequences is also logconcave was proved in 
[3] in 1949. I 

We present in this paper a short proof of Theorem (ll.l|) . 
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2 The mixed volume 

Let K = {Ki...Kn) be a n-tuple of convex compact subsets in the Euclidean space R", and let 
Vn{-) be the Euclidean volume in R*^. It is well known Herman Minkowski result (see for instance 
[2]), that the value of the Vn{XiKi + • • • XnKn) is a homogeneous polynomial of degree n, called 
the Minkowski polynomial, in nonnegative variables Ai...A„, where "+" denotes Minkowski 
sum, and XK denotes the dilatation of K with coefficient A. The coefficient V{Ki...Kn) of 
Ai • A2 • • • • An is called the mixed volume of Ki...Kn- Alternatively, 

V{Ki...Kn) = ^, ^" , Vn{XiKi + ■■■ XnKn). 

dXi...dXn 
The Alexandrov-Fenchel inequalities state that 

V{Ki,K2,...,Knf>V{Ki,Ki,...,Kn)V{K2,K2,...,Kn) (3) 

It follows that if P, Q C i?" are convex compact sets then 

VolnitP + Q)= J2 «**'' 
0<«<n 

where 

ao = Voln{Q) = -^V{Q,---,Q),ai = - \—ViP,Q,---,Q),...,an = VolniQ) = ^V{P,---,P) 

n\ [n — lj!l! n! 

Which means that the sequence (oq, ■■■,an) is ULC{n). 

The next remarkable result was proved by G.S. Shephard in 1960: 

Theorem 2.1: A sequence {ao,...,an) is ULC{n) if and only if there exist two convex compact 
sets P,Q C R^ such that 

Y, aif = Voln{tP + Q),t>0 

0<i<n 

Remark 2.2: The "if part in Theorem (j2.ip . which is a particular case of the Alexandrov- 
Fenchel inequalities, is not simple, but was proved seventy years ago [1]. The proof of the "only 
if part in Theorem ()2.ip is not difficult and short. G.S. Shephard first considers the case of 
positive coefficients, which is already sufficient for our application. In this positive case one 
chooses Q = {{xi, ...,Xn) : J2i<i<n^i ^ l;2;i > 0}. In other words, the set Q is the standard 
simplex in R^. And the convex compact set P = Diag{Xi, ...,Xn)Q,Xi > ... > A„ > 0. The 
general nonnegative case case handled by the topological theory of convex compact subsets. I 



3 Our proof of Theorem ([IJJ) 



Proof: Let a = (aQ,...,ai) be ULC{1) and b = {bQ,...,bd) be ULC{d). Define two univariate 
polynomials Ri{t) = J2o<i<i «i** ^^'^ ^^{t) = Eo<j<cO«*''- 



Then the polynomial Ri{t)R2{t) := Rsit) = J2o<k<i+d '^kt'' , where the sequence 

c = (co, ...,Q+d) is the convolution, c = a*b. 

It follows from the "only if part of Theorem ()2.ip that 

Ri{t) = VoliitKi+K2) and R2{t) = Vold{tCi + C2), 

where Ki,K2,Ci, C2 are convex compact sets; Ki,K2 C R^ and Ci, C2 C R'^. 
Define the next two convex compact subsets of R^ : 

P = KixCi and Q = K2 x C2. 

Here the cartesian product Ax B oi two subsets A (Z R^ and B C R'^ is defined as 

AxB := {{X, Y) G i?'+'^ : X e A,Y ^ B}. 

Clearly, the Minkowski sum tP + Q = {tKi + K2) x (tCi + C2), t > 0. 

It follows that VokitKi + K2)Vold{tCi + C2) = Voli+d{tP + Q). Therefore the polynomial 
R'iit) = Voli^ditP + Q)- It follows from the Alexandrov-Fenchel inequalities (the "if part of 
Theorem (|2.ip ) that the sequence of its coefficients c = a^ b is ULC{1 + d). I 

4 Final comments 

1. Let a = (ao, ■■■,am) be a real sequence, satisfying the Newton inequalities of order m ([2]). 
I.e. we dropped the condition of nonnegativity from the definition of ultra-log concavity. 
It is not true that c = a :*: a satisfies the Newton inequalities of order 2m. 
Indeed, consider a = (1, a, 0, —6, 1), where a,h > Q and -^ is sufficiently small. 
Then ce = 6^, C5 = 2o, C4 = 2(1 — ah) and the number 



C4C6 6^(1 — ah) 
converges to zero if the numbers a, 6, | converge to zero. 
2. The reader can found further implications and generalization of Theorem (|2.ip in [3j. 
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